創新工場和BCG咨詢合作的「+AI改造者」系列:看看無人機技術起家的極飛,如何賦能農業生產全環節,提升全球農業生產效率。
改造者系列:農業「+AI」全環節守護新疆棉花
近期,創新工場聯合BCG波士頓咨詢旗下亨德森智庫,推出「AI融合產業:『改造者』如何促進AI普惠」系列研究。人工智能在中國大陸有著明確的落地應用場景,大量的AI企業活躍於這些垂直場景中,我們定義這些企業為「改造者」。「改造者」通過傳授其AI技術和垂直行業理解,極大地打破了傳統企業應用AI的瓶頸。
作為擅於趨勢前瞻的TechVC,創新工場長期看好AI領域,深入佈局,至今已經投出了7只AI獨角獸。在系列研究中,我們采訪了數家創新系AI企業,通過這些「改造者」的視角,探究傳統企業擁抱AI的範式與路徑。
創新工場投資的極飛科技是一家致力於未來農業的AI科技公司,極飛將無人機、機器人和傳感器部署在稻田、麥田和棉花田裏,用技術賦能農業中的播種、農藥噴灑、栽種管理、甚至天氣監測環節。用於作物噴灑的極飛科技R150農業無人車已經被推廣到了英國,應用在蘋果、草莓、黑莓等多種經濟作物的種植流程中。
在采訪中,極飛科技聯合創始人龔檟欽表示,AI在農業的應用才剛剛開始,未來極飛會探索更多AI和農業的融合,例如用AI來賦能優化作物模型(crop modelling),幫助識別作物生長過程中的不確定因素,從而實現提前預警和判斷。以下:
■系列導讀
本系列由BCG亨德森智庫與創新工場董事長兼首席執行官李開復博士帶領的創新工場團隊共同推出,圍繞「AI融合產業:『改造者』1如何促進AI普惠」的課題,我們致力於探究傳統企業在應用AI過程中的關鍵要素與合作夥伴,以及傳統企業擁抱AI的範式與路徑。
在農業領域,隨著機器自動化、機器視覺、物聯網等技術的發展,農業的提質增效和轉型升級也被不斷加速。以極飛科技為代表的一批農業科技企業,通過無人機、智慧農業系統等科技賦能,使得傳統的農業勞動更加高效、環保、節能。
1 「改造者」通過傳授其AI技術和垂直行業理解,極大地削弱了傳統企業應用AI的瓶頸,充當產業中傳統企業應用AI的橋樑。「改造者」包括AI企業與成功轉型AI的傳統企業。
■本期受訪嘉賓:龔檟欽
極飛科技將無人機、機器人、自動駕駛、人工智能、物聯網等技術帶進農業生產,通過構建無人化智慧農業生態,讓農業進入自動化、精准高效的 4.0時代。
龔檟欽是極飛科技聯合創始人,2018年福布斯中國「30 under 30」封面人物。龔檟欽曾任鳳凰衛視特約海外記者、國家地理製片人。龔檟欽先生擁有悉尼大學學士學位、巴黎九大與清華大學聯合博士學位在讀。
■對談實錄
Q1:極飛科技最早以無人機技術起家,後來為何選擇進入農業這一垂直領域?
龔檟欽:極飛科技以無人機航模控制器起家,最開始的時候我們曾嘗試過把無人機技術帶到電力巡線、安防、南極科考、物流等諸多領域,但很多領域的應用很難市場化,比如物流或電力巡線在當時都受到市場規模和法律法規的制約,難以發揮無人化技術的最大價值。
2013年9月,由於機緣巧合,極飛科技開始探索農業這一領域的無人機應用。我們發現,有客戶購買極飛的飛控之後進行改裝,拿到新疆去做航拍,還有許多人看到極飛之後在考慮用無人機做農藥噴灑。於是當月我們也一起走訪了新疆。9月正值棉田收穫期,我們卻看到大量農民背著藥箱,忍受著刺鼻的氣味在噴灑農藥,原因就在於新疆已經請不到采棉工了,需要農民噴灑脫葉劑來保證棉花同步成熟,再由大型采棉機統一采收。但是人工噴灑脫葉劑的效率非常低下,而用拖拉機噴灑又會軋壞棉花導致減產。
當時的新疆不僅缺乏采棉工,連噴灑脫葉劑的人工也請不到了。隨著城鎮化的發展,大量人口從農村流入城市,從前每年秋天新疆會有六七十萬人坐著綠皮火車從四川、河南、陝西來采棉花,如今這樣的畫面已難以再現。新疆出現了勞動力供給的缺口,而這也正是機器和技術能夠賦能的地方,就采棉催熟而言,要求脫葉劑的噴灑量不高,無人機這種空中飛行的機器有著天然的優勢——能夠在空中精准、均勻地噴灑,很大程度上減少人力並提高效率。不只是采摘,從播種到收穫的全流程中,機器人能高效地完成許多任務,包括播種、施肥、除草、除蟲等等,無人機能夠極大地提升農業生產效率,尤其在生產期較短的地域迅速提高單位時間的產量。由此,無人機能為農民釋放更多產能,一個人能管理的農田更大,即技術賦能土地規模化集中,而土地規模化之後農民對機器的需求也更大,從而進入「技術加速資源有效整合」的正向循環。
目前,極飛科技的無人機已經覆蓋了新疆機采棉面積的一半以上2,從棉花延伸到了水稻、小麥等需要大量人工的作物,從新疆延伸到了東北、雲南等全國大部分地域。
我們一直相信,當腦海裏有一項技術的時候,你要為技術選擇一個行業,選擇用技術來做什麼事。
2截至2020年10月,極飛科技農業無人機棉花脫葉劑作業面積占新疆機采棉面積的一半以上。
Q2:極飛在賦能農業的過程中是否遇到過什麼挑戰?極飛是如何應對的?
龔檟欽:在工業裏,規模化生產的工廠是工業自動化的天然載體,但在農業裏,農戶的規模差異很大,許多農戶的農田本身很小,對於機器應用能帶來的成本優化是無感的,這就涉及到「技術下鄉的微觀載體是誰」的問題。
極飛最早發現了這樣一群人,他們是縣城裏做婚慶攝影的攝影師,隨著航拍變得越來越容易,他們面臨著更加激烈的競爭。但是農民不會用無人機,極飛就請這些攝影師,或者說飛手,去幫農民打農藥。飛手發現農業用無人機的頻次高得多,市場又大,農民與他們之間也存在著比較大的技術差距,於是這些飛手們便成為了極飛下鄉的第一批「用戶」,架起農民和農業科技之間的橋樑。
過了一段時間後,這批飛手開始感到困惑,他們並不懂農業、不懂種植,也無法識別農藥的真假,於是另一批群體出現了——農資店。農資店主往往很懂農戶,很清楚周邊農戶種植的作物種類、規模,也有農戶的熟人網絡,由農資店來推銷無人機、提供打藥服務等,就會容易得多。農資店就這麼成為了極飛的「經銷商」。
兩三年後,隨著無人機、無人車等設備的滲透更高、覆蓋範圍更大,農戶開始出現對無人機維修的售後需求,農機商便成了我們的夥伴。農機商有更大的店面,有展廳、有維修車間,就像是汽車的4S店。他們也懂農業、有銷售團隊和培訓團隊,農機商就成了極飛「更大型的經銷商」。
到這裡,整個產業鏈已經連接上了,商業模式被驗證了——農機商可以幫我們推廣農機,農資店、無人機飛手可以幫助培訓。對極飛來說,分銷商就是農機商,經銷商就是農資商和飛手。
Q3:極飛自然衍生的渠道網絡非常有趣,從更大的農業產業鏈角度來看,極飛如何賦能農業產業鏈中的傳統企業?
龔檟欽:農業產業鏈中的企業可以簡化為三大類:作物科學公司、農業技術公司、食品與供應鏈公司。作物科學公司包括拜耳、中化等,研究農藥、化肥、種子,負責為農業提供生產資料。食品與供應鏈公司包括拼多多、百果園、盒馬等,把農產品變為商品,進行流通並銷售。農業技術公司負責農產品、農作物的生長管理,通過技術來幫助農業提升效率,極飛就屬於這一類。我們有一個說法是極飛幫助了農產品進行「光合作用」,通過抵抗農業生產過程中由於氣候、資本、勞動力等多方因素導致的不確定性。
農業技術公司位於另兩類公司中間,起到連接上下游的作用。比如作物科學公司想知道種子的生產效果、農藥的效果,可以通過極飛的種植管理記錄來做調研,從而優化下一代產品。比如農產品超市想采購無過量農藥的水果,可以調取極飛植保服務記錄來識別更高品質的水果供應商。可以看出,除了提升效率之外,極飛還提升了農業的透明度和可追溯性。相應地,在終端也會產生更高的價值回報,農民能獲得更多收入,消費者願意為此買單。
Q4:極飛對未來的發展規劃是什麼?會繼續深耕農業還是拓展更多行業應用?
龔檟欽:極飛選擇深耕農業,因為對於已經有七年技術和經驗積累的我們來說,再造更多其他類型的農業機器人、無人機,或者結合材料科學、結構設計優化農業機械,再或者把AI演算法嵌入農業機器,並不會太困難,但別的行業企業要進入農業是很難的,農業的行業壁壘還是很高的。
而且,在農業中AI的應用剛剛開始,未來我們可以探索更多AI和農業的融合,比如用AI來賦能優化作物模型(crop modelling),幫助識別作物生長過程中的不確定因素,從而實現提前預警和判斷;又比如探索作物科學,用深度學習來挖掘作物性狀,再通過優化生長管理極大地提升作物產量或品質,這些都是未來的方向。
■要點回顧
1、在垂直產業生態中,AI企業大可以自建網絡,根據協同性和互補性來決定網絡中的生態夥伴。隨著佈局下沉和戰線拉長,構建網絡並不會容易,AI企業需要從挑戰中找尋機遇,用更縱深的網絡推動AI與產業持續交織。
2、AI企業能幫助傳統行業「化不確定為確定」,極大地提升給定資源條件下的生產效率,加速「光合作用」。而傳統企業應當主動與AI企業共同暢想未來,重新想像AI將為行業帶來什麼價值和機遇。
3、AI企業可以在垂直領域中探索將業務與AI以及生物、材料等諸多技術進行融合,持續深耕垂直領域。
同時也有10000部Youtube影片,追蹤數超過2,910的網紅コバにゃんチャンネル,也在其Youtube影片中提到,...
「裝 箱 問題 演算法」的推薦目錄:
- 關於裝 箱 問題 演算法 在 Facebook 的最佳貼文
- 關於裝 箱 問題 演算法 在 Jeff Machine 黃育仁 Facebook 的最讚貼文
- 關於裝 箱 問題 演算法 在 軟體開發學習資訊分享 Facebook 的最佳貼文
- 關於裝 箱 問題 演算法 在 コバにゃんチャンネル Youtube 的最佳貼文
- 關於裝 箱 問題 演算法 在 大象中醫 Youtube 的精選貼文
- 關於裝 箱 問題 演算法 在 大象中醫 Youtube 的精選貼文
- 關於裝 箱 問題 演算法 在 Re: [演算法] 證明NP-complete - 精華區Math - 批踢踢實業坊 的評價
- 關於裝 箱 問題 演算法 在 近似算法:装箱问题- 三乐先生的博客 - Charles's Blog 的評價
- 關於裝 箱 問題 演算法 在 Costco好市多商品經驗老實說 - Facebook 的評價
裝 箱 問題 演算法 在 Jeff Machine 黃育仁 Facebook 的最讚貼文
加速了十年的世界(二)
上星期分享了(一)大加速(二)強者恆強(三)現金為王,我們一起來接著看看其他幾個觀點:
四、大分散
不只區塊鏈帶來了去中心化,COVID-19帶來的疫情也讓我們的世界愈來愈分散。
Amazon奪走實體商店再把店家分散到我們家門口,疫情加強也加速大家在網路上購物的行為;
Netflix與或其它影音串流平台接下電影院的地位,把電影院放在我們的客廳與房間;
醫療照護產業,在美國,過去不被保險規定支持的遠距離醫療、遠距離開立處方,已經在疫情的影響下被接受了,而這樣的規定未來被改回來的機會不大;
食品雜貨業以前所未見的速度朝向分散的趨勢轉型,從2020年三月初到四月中,線上雜貨的銷售大約增加90%,食品運送的銷售額則成長50%,這個轉變帶來基礎設備的更新,從倉儲到客戶關係的深化,都不會隨疫情結束而消失,並且將改變食品運銷系統。(前陣子三級警戒期間,我老婆為了兼顧安全與健康,堅持餐餐自己下廚,對新鮮食材的需求大增,所以我們上網訂購了蔬果箱:選好自已想買的新鮮的蔬菜水果,由廠商幫忙挑貨然後直接送到家。而我們並不是少數這樣做的家庭,很顯然大家已經接受這樣的食物配送方式,而不再堅持一定要自已親手挑揀蔬菜水果)這樣的分散在未來會出現在更多產業。
另外像家具用品、行動裝置的銷售也會因為大分散這個趨勢而大幅度成長,如果我需要花更多時間待在家裡,不管是工作或是娛樂,我都希望自已有更舒適的沙發、更好的音響與電視、更棒的居家空間。
五、「品牌時代」讓位給「產品時代」
「Covid-19在美國的致死率是0.5~1%,在美國的媒體產業,公司淘汰率是它的十倍以上。」被淘汰、面臨危機或是衰退的都是品牌時代的大師。
「二次世界大戰結束到Google問世之前,創造合於一般水準、大量生產的產品,為它注入一些無形的聯想;接著透過廉價的廣電媒體來鞏固這些聯想……品牌時代從令人喘不過氣的製造業手中奪下指揮棒……創造出廣告大師、行銷部門、以及行銷長的職務……這套演算法在平庸的產品(美國汽車、淡啤酒、廉價食物)裡注入情感,為利害關係人創造數萬億美元的價值。」
而品牌時代在一連串相互影響的因素中,如Google、臉書的出現,加上把財富從廣告中解放出來的科技...等,也終於來到尾聲
還有人記得Tivo嗎?可以讓你預先設定好時間錄下想看的電視節目的數位錄放影機,只要你擁有它然後願意花一點點時間完成計畫,除了可以在任何時間看自已想看的電視節目外,你也不用再看到廣告。
Tivo標誌著從品牌時代轉移到產品時代的開始(花再多錢做廣告,都無法提升平庸產品的形象了,因為可以直接被跳過),2020年夏天則是品牌時代的結束。
「在品牌時代,剛到一個新城市的有錢旅人會吩咐他的司機送至麗思酒店(Ritz),因為這是他認識的品牌。然而,在產品時代,這位有價值的消費者一下飛機先查自已的手機,她知道麗思酒店才剛翻新過,評論者認為它的房價太高,於是她透過眾籌推薦改選一家位在時髦地段的精品酒店」(甚至我們更愛從Airbnb找到自已更喜歡的住宿地點,連品牌都不用了)
「在這場轉變中的輸家,是在品牌時代裡為打造品牌廣告提供平台的媒體公司,以憑藉創意製作這些廣告的廣告代理商。」
臉書和Google在股市裡的表現證明了這個事實:2015年8月到2020年8月,臉書成長174%,Google成長114%,其它老牌廣告行銷公司像IPG、陽獅集團Publicis、WPP集團等是-9%到-63%不等。
景氣黯淡的時候,廣告預算會縮水,這是大家都可以理解的事,但是當景氣復甦,錢潮重新回流,只會流向產品時代的廣告媒體公司,所以未來Google和臉書這對雙巨頭在數位廣告市場勢必會繼續輾壓品牌時代的廣告老兵們。在2020年公佈的數位廣告預算分配比例,臉書加上Google,就拿下了61%。(不過深入探討這個數字,會發現這個趨勢造成更嚴重打擊的的其實是臉書或Google之外的數位行銷公司。BuzzFeed和Yelp在2020年的展示型廣告比起2019年衰退40~70%,Vice跟其它類似的公司也會跟進,只有一些,能撐過加護病房活下來。)
六、紅與藍
數據vs隱私;販賣隱私權vs付費保護隱私
「基本商業模式有兩種:(一)公司用高於製造成本的價格把東西賣出去(二)公司的產品可以免費送人,或以低於成本的價格賣出去,然後跟取用產品的其他公司收費,這裡的產品指的是:消費者的行為數據。」
這也就是在現代商業世界中不可忽視的規則:當你在免費使用某項產品/服務時,你自已其實就是被賣出去的產品。
但是現在愈來愈多隱私外流、資安問題的新聞出現(好萊塢女星私密照外流、劍橋分析事件…等),越來越多人重視跟保護自已的隱私,甚至願意付費保護這些被證明非常珍貴的無形價值。
「過去我們用我們的時間交易價值,如今我們用我們的隱私來交易價值」
「安卓手機每天向使用者收集1200個數據點,傳回Google數據挖掘的母艦。iPhone手機擷取200個,同時蘋果不厭其煩強調它的數據不是用於謀利」
「安卓的使用者是以隱私交易價值的芸芸大眾,iOS則是享受隱私和地位的有錢人,以砸下含稅1249美元的費用(超過匈牙利人一個月的平均家庭收入)來換取價值443美元(製造一台iPhone的成本)的感應器和晶片組。」
安卓是紅色,iOS是藍色。
「你可以在YouTube上得到免費的影視娛樂,不過它的內容是個大雜燴……十之八九你會收到一些煽動、挑釁的內容……。另一方面,Netflix的運作取用『藍色』/iOS的模式:你付費,你得到內容;你是客戶,內容很精彩。」YouTube是紅色,Netflix是藍色。
以社群媒體來說,目前幾乎都是紅色,Facebook、TikTok是紅色:免費的服務,大量榨取我們的個人資料,甚至是用我們不理解的方式巧取豪奪。
「2020年六月,TikTok被揭露它每隔幾秒就掃描使用者的剪貼簿,甚至連它的app只在背景運作時也照掃不誤。這家公司已經承諾停止這種作法(在它的動作被iOS的新安全系統抓個正著之後)。使用臉書或許不會讓你的個人數據被上傳到中國共產黨的數據雲裡,但是臉書過去保護使用者隱私的不良紀錄來看,這不過是因為中國人喊價輸給了一個烏克蘭青少年,……」
搜尋引擎也一直是紅色的,但是藍色的搜尋引擎也即將登場。
「蘋果專有的iOS搜尋勢不可當,你可以期待蘋果很快就會買下DuckDuckGo,或是推出它們自已的搜尋引擎。除此之外,Google廣告部門的前主管斯里達爾.拉瑪斯瓦米(Sridhar Ramaswamy)不久之前推出Neeva,這是採用訂閱模式的Google新對手。」
「同樣的,過去十年來最創新的公司也抓住亞馬遜剝削它的客戶(第三方零售商)的機會。Shopify的價值主張很簡單有力:我們是你的合夥人。你可以掌控自已的數據、品牌、以及消費者的監護權。」
「越來越多產業會出現這種紅藍分野的融合。從航空業到速食業,一些低成本的賽局參與者將充分利用消費者的數據,把省下來的錢用在它們的『廣告資源位』上頭--抱歉,我的意思就是『消費者』。至於頂級的參賽者,則會高舉保護隱私的隱私大旗,藉由不濫用消費者的數據而收取優渥的利潤。」
有人願意犧牲隱私把自已當產品賣掉換取免費的服務,但也有越來越多人願意支付合理的費用保有自已一切的所有權。就像「駭客任務」裡墨菲斯給尼歐選擇的紅藍藥丸,只不過藥丸裡包著的是你的隱私。
七、四巨頭
很多人應該都聽過「FAANG」或「FAAMG」,沒聽過至少也用過他們的產品,科技巨頭在我們的生活中已經是不可或缺的存在了,我們現在是活在大型科技公司的世界中。而這些巨頭們在疫情期間或是疫後的未來,會是什麼光景?
「2020年3月到7月,五個月的時間裡,九家主要的科技公司市值增加1.9兆美元:Google、微軟、Netflix、臉書、蘋果、亞馬遜、Paypal、特斯拉、Shopify。」
「這類產業裡的龍頭大哥,『四巨頭』,亞馬遜、蘋果、臉書、Google,加上微軟,這五家公司在2020年上半年股市成長了24%,總計市值增長超過1兆美元。到了八月中,它們從年初到現在的這段時間獲利成長47%,達2.3兆美元。……這五家公司,占了美國所有公開上市公司市值的21%。」
「去掉一些科技業龍頭公司之後,主要股市指數在2020年中其實是下跌。在科技股之外,眾多美國資本主義的雄獅也都被拔了爪:埃克森美孚(Exxon Mobil)、可口可樂(Coca Cola)、摩根大通( JPMorgan Chase)、波音(Boeing)、迪士尼(Disney)以及3M公司,它們半年的股價約下跌30#,市值損失總計將近五千億美元。」
作者的第一本書對這個論點已經有很精彩的探討,在本書中進一步更新了現況並進一步分析未來,簡單來說,就是巨頭們會利用自已的地位與資源竭盡所能保護自已的優勢。這些大型科技公司獨占寡頭們打敗了體制,反托拉斯警察跟輿論也不是對手。它們能把自已的企業核心打造成「飛輪」:物理學裡一個可以利用自已旋轉動能儲存能量的系統,把能量傳導到附近的引擎,讓企業可以隨著飛輪的旋轉,不需增加輸入(也就是成本),就能不斷增加輸出(也就是營收)。亞馬遜的Prime就是個終極飛輪,蘋果的手機電腦與品牌旗下其它穿戴式裝置(手錶、耳機)也是它的無敵飛輪(光是在2019年,蘋果的可穿戴式裝置包括Apple Watch、AirPods耳機和子公司Beats,就創造了超過兩百億美元的營收,比麥當勞還更多),其它巨頭們也都有自已的飛輪可以強化各自的寡占優勢。剛且別忘了,巨頭們可以用極低的資金成本取得它們需要的錢,因為有多到難以想像的資金在尋找標的。四巨頭也開始出現無所不在的擴張,像是派送服務、可穿戴式裝置、串流媒體,都可以看到它們的身影。至於「反托辣斯法案」能不能打破他們的寡占?作者針對現況說了一句貼切卻無奈的事實:「藉著燃媒動力的亮光寫出的法律,對數位化的寡頭公司起不了作用」
八、破壞性創新
「在一個產業裡,破壞性創新的機會可能和一些因素相關—稱之為可破壞指數(disruptability index)。它的關鍵信號,是在價值或創新沒有相伴增加的情況下價格明顯增加。」
在美國,兩個準備出現破壞性創新的產業:高等教育產業與醫療衛生產業。
美國高等教育的破壞性創新指數已經爆表。過去四十年大學學費增加1400%,(消費者物價指數只增加了294%,一向在價格上歐被批評的美國醫療保險也「只」增加了600%),但是提供的產品與服務並沒有相對應的上升,甚至已經不再是提供階級流動機會的助力,菁英大學甚至變成傲慢的奢侈品牌與一套種姓制度,一個把特權傳遞給一代的管道。學生貸款也因此總額達到1.6兆美元,遠超過信用貸款或汽車貸款的金額。
疫情會催化高等教育的演進,而轉型的核心在於科技—線上課程。因為線上課程可以大量招收學生而沒有空間與時間的限制,因此能減低學費並提升入學率,並恢復大學擔任美國社會向上流動的潤滑劑角色。
在高等教育與醫療產業外外,許多公司賣的,基本上是同樣大量生產、平庸水準的產品,在品牌時代,它們因為投資在行銷與打造品牌上的投資而得以溢價出售。不過轉變到產品時代後,許多二十世紀主導企業的競爭優勢將被侵蝕,因為消費者對品牌資產的依賴,已經出現變化:「如果你的公司欠缺電子商務競爭力,則已經開始受創,因為相隔十年後的世界(也就是—現在)對於不符水準的『直接面對消費者』模式毫不留情。」
Airbnb是破壞創新者、Netflix是破壞創新者、羅賓漢(Robinhood,金融服務企業,主要提供服務散戶的股票app與網站,在網上提供的服務完全免費,推出免佣金交易時讓其化參與者也不得不跟進,2020年時有1300萬用戶)、Shopify是破壞創新者(類似亞馬遜Pay和亞馬遜物流,為第三方零售商提供支付和物流,但沒有使用收集三方零售商的數據來挖取它自身競爭產品的銷售)、Spotify是破壞創新者、特斯拉是破壞創新者(紐約大學史登商學院的另一位教授亞斯華斯.達摩德仁Aswath Damodaran,有著「估值大師」的封號,曾說過:「如果你根據預期獲利或現金流來交易特斯拉股票,那你買賣它的股票理由就不對了。人們是靠氣氛和氣勢在交易特斯拉股票。」)、Uber是破壞創新者。(達拉.霍斯勞沙希Dara Khosrowshabi接任執行長後已做出莫大的改善,持續修復前任執行長造成的品牌形象巨大損傷,雖然還需要時間而且目前尚未有盈利,但是利潤正持續提升中)。許多新的機會在加速十年的這段期間出現,未來看世界的思維與角度,勢必在疫情過後的未來要重新建構。
在300頁的篇幅中滿滿的觀點,認同不認同,至少是作者自己親身經歷萃取出的營養,內容精純,含金量高,沒有太多老掉牙或是象牙塔裡的視角。有些趨勢或許我們已經隱約知道,但是透過作者的分析,我們能更清楚的看到未來很可能會出現的世界樣貌。
跟大家分享的只是一小部份的個人摘錄重點,想更深入了解作者實務經驗與看法,除了《疫後大未來》之外,《四騎士主宰的未來》可以當成前傳閱讀。
#jeffmachine #postcorona #newworld #deusexmachina #deustaiwan
(照片是去年拍的,經歷疫情大加速前的我😆)
裝 箱 問題 演算法 在 軟體開發學習資訊分享 Facebook 的最佳貼文
NT 390 特價中
本課程就 回溯法,動態規劃、數獨 ( Sudoku )、背包問題 ( knapsack problem )、裝箱問題演算法( binpacking )、最近距離的一對點、遞歸、蒙特卡羅方法(Monte Carlo ) 各種演算法問題說明與討論,從頭開始用 Java 一起解決問題。
https://softnshare.com/algorithmic-problems-in-java/
裝 箱 問題 演算法 在 コバにゃんチャンネル Youtube 的最佳貼文
裝 箱 問題 演算法 在 大象中醫 Youtube 的精選貼文
裝 箱 問題 演算法 在 大象中醫 Youtube 的精選貼文
裝 箱 問題 演算法 在 近似算法:装箱问题- 三乐先生的博客 - Charles's Blog 的推薦與評價
近似算法:装箱问题. 装箱问题的几种经典近似算法. Posted by Charles Xu on August 15, 2018 ... ... <看更多>
裝 箱 問題 演算法 在 Costco好市多商品經驗老實說 - Facebook 的推薦與評價
早期由於FB演算法問題許多人有加入社團,但動態牆卻沒有出現過管理員PO的優惠或是新品 ... 問問題、PO開箱照、TAG朋友)來取代"已閱"並且讓更多朋友看到優惠文章喔。 ... <看更多>
裝 箱 問題 演算法 在 Re: [演算法] 證明NP-complete - 精華區Math - 批踢踢實業坊 的推薦與評價
※ 引述《NGboy (今天我NG了)》之銘言:
: 不好意思 我又來問問題了 請版大能否幫我解除心中的疑慮
: 問題是這樣子的,就我所知要證明某問題Q為NP-Complete 首先要:
: a. prove Q 屬於NP <此步驟是要證明Q是屬於NP>
: b. 找出一個已知的NPC問題Q',證明出Q'可以reduction成Q <此步驟是要證明Q是屬於
: NP-hard>
: 好了,問題來了,本身小弟我有個問題,這問題短時間解釋不了,只能說這個問題是
: 跟 two-dimensional bin packing problem(二維裝箱問題,2DBP)有相關的
: 我的問題是這樣:
: 1.我不是很確定二維裝箱問題是NP-hard or NP-complete 本身所看到的文獻這兩個都
: 有人在講,我記得版上有大大跟我說所有的NP-complete問題都是NP-hard問題,
: 只是講說是NP-complete會比較明確一些。但也由於我比較想確切的問個明白,所以
: 在這邊再提出來詢問一次,因為這關係到問題1.1
既然 NP-complete 的問題也都是 NP-hard (按照定義),
所以問題也許出在:我們要怎麼確定一個問題屬於 NP?
所以,首先我們要定義什麼是 NP :]
NP 是一群問題的集合 (嚴謹的定義請見 computational complexity 課本),
這群問題有一個共同的特性:
「所有在 NP 中的問題,它的證明都可以在多項式時間內驗證。」
很敖口對吧(對不起)
就用你提到的 Bin Packing 舉個例子:
這個問題是給定一堆貨物以及它們的大小 { a_1, ..., a_n },
假設我們要把這些東西塞進 B 個大小為 V 的大箱子中,
請問有沒有可能?貨物要怎麼安排?
對於這個問題,
我們要想個多項式時間內的演算法是不容易的,
(如果有人想出來了,記得來 PO 板,如果正確的話你可以拿到壹百萬美金)
但是,如果有人已經給你了一個安排的方式,
我們要驗證是很容易的:
只要看他是不是只用到 B 個箱子?
每個箱子是不是只有裝最多為 V 大小的東西?
如果都是的話,他的安排方式就是對的!
這種檢查的方式,是在多項式時間內,
換句話說,我們已經證明了 Bin Packing 這個問題是在 NP 之內了!
至於剛剛先假設的事實 「Bin Packing 是 NP-hard」,
我們就相信他吧(笑)
所以,自此之後,我們就可以說 Bin Packing 是 NP-complete 了:]
2D-Bin Packing 也可以用同樣的方法驗證它在 NP 裡,
所以也是 NP-complete!
: 在證明NP-hard的部份,因為要找出一個已知NPC問題的Q',這個問題Q'我不知道能
: 不能夠用2DBP的問題來做已知的NPC問題<因為不確定>,所以想問個清楚一下。
有了上面的 Claim,當然 2DBP 就可以拿來當作已知的 NPC 問題囉!
: 2 這幾天在google上面找了許久,想找出有人是否證明出2DBP問題是很難的問題,但
: 得到的結果都是在求解出Approximation的答案<這部份小弟我真的完全不懂>,所以
: 想請問版大是否能有那種應用簡單的證明<ex:我前面所講的證明NP-complete的過程>
: 來證明出2DBP是種很難的問題呢??
有的,其實我們需要的,就是有另一個 NPC 的問題能夠 reduction 到 2DBP,
但因為這是比較早的結果,
也許去翻翻 complexity 的課本,像是
Computers and Intractability: A Guide to the Theory of NP-Completeness
by M. R. Garey, D. S. Johnson
Computational Complexity
by Christos H. Papadimitriou
裡頭也許會有!
(抱歉我也沒有記的很清楚,有更懂這方面的版友知道哪裡會有嗎?)
或是,也許自己造一個 reduction,
當作對證明一個問題是 NPC 的訓練?:]
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 123.50.43.141
※ 編輯: hcsoso 來自: 123.50.43.141 (08/14 16:55)
... <看更多>